Vaughn sinh ở Paddington, London, Anh.[4] Cho đến năm 2002, anh đã nghĩ rằng mình là đứa con của mối quan hệ giữa mẹ anh, bà Kathy Ceaton (mất ngày 20 tháng 7 năm 2013) và nam diễn viên người Mỹ Robert Vaughn.[5] Một cuộc điều tra về quan hệ cha con [4] vào những năm 1980 đã tiết lộ rằng Robert Vaughn không phải là cha của anh ta, nhưng Ceaton không bao giờ tiết lộ khác với Vaughn. Khi hỏi mẹ về mối quan hệ cha con thực sự của mình, bà tiết lộ rằng cha mình là George Albert Harley de Vere Drummond,[5][6] một quý tộc người Anh là con đỡ đầu của Vua George VI. Đầu đời của Vaughn, trước cuộc điều tra quan hệ cha con, Robert Vaughn đã yêu cầu họ của đứa trẻ là Vaughn, và ngày nay nó vẫn tiếp tục là tên chuyên nghiệp của Vaughn, mặc dù bây giờ anh ta sử dụng de Vere Muffond trong cuộc sống cá nhân của mình.[5]